Libpsht – algorithms for efficient spherical harmonic transforms
نویسندگان
چکیده
منابع مشابه
Efficient Spherical Harmonic Transforms aimed at pseudo-spectral numerical simulations
In this paper, we report on very efficient algorithms for the spherical harmonic transform (SHT). Explicitly vectorized variations of the algorithm based on the Gauss-Legendre quadrature are discussed and implemented in the SHTns library which includes scalar and vector transforms. The main breakthrough is to achieve very efficient on-the-fly computations of the Legendre associated functions, e...
متن کاملSpherical Harmonic Transform Algorithms
A collection of MATLAB classes for computing and using spherical harmonic transforms is presented. Methods of these classes compute differential operators on the sphere and are used to solve simple partial differential equations in a spherical geometry. The spectral synthesis and analysis algorithms using fast Fourier transforms and Legendre transforms with the associated Legendre functions are...
متن کاملEfficient Spherical Harmonic Evaluation
The real spherical harmonics have been used extensively in computer graphics, but the conventional representation is in terms of spherical coordinates and involves expensive trigonometric functions. While the polynomial form is often listed for low orders, directly evaluating the basis functions independently is inefficient. This paper will describe in detail how recurrence relations can be use...
متن کاملFast algorithms for spherical harmonic expansions, III
We accelerate the computation of spherical harmonic transforms, using what is known as the butterfly scheme. This provides a convenient alternative to the approach taken in the second paper from this series on “Fast algorithms for spherical harmonic expansions.” The requisite precomputations become manageable when organized as a “depth-first traversal” of the program’s control-flow graph, rathe...
متن کاملFast algorithms for spherical harmonic expansions, II
We provide an efficient algorithm for calculating, at appropriately chosen points on the two-dimensional surface of the unit sphere in R, the values of functions that are specified by their spherical harmonic expansions (a procedure known as the inverse spherical harmonic transform). We also provide an efficient algorithm for calculating the coefficients in the spherical harmonic expansions of ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Astronomy & Astrophysics
سال: 2011
ISSN: 0004-6361,1432-0746
DOI: 10.1051/0004-6361/201015906